package com.example.leetcode.graph;

import com.example.leetcode.graph.common.GraphUtils;

class Solution864 {
    public int shortestPathAllKeys(String[] grid) {
//        return GraphUtils.shortestPathAllKeys(grid);
        return GraphUtils.shortestPathAllKeys1(grid);
    }
}

public class leetcode864 {
    public static void main(String[] args) {
        Solution864 solution864 = new Solution864();
        String[] grid = {"@.a.#", "###.#", "b.A.B"};
        String[] grid1 = {"@...a", ".###A", "b.BCc"};
        System.out.println(solution864.shortestPathAllKeys(grid));
        System.out.println(solution864.shortestPathAllKeys(grid1));
    }
}
